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What is claimed is: 



1 LA method of maintaining consistency of a plurality of data objects, each data object being 

2 maintained by a different one of a plurality of computers that are operatively connected to 

3 each other by a network, the method comprising, at a first one of the computers in 

4 response to a received user input: 

5 executing a current operation modifying a first one of the data objects that is maintained 

6 by the first computer; 

7 formatting a synchronization message, the message comprising: 

8 a current operation parameter comprising data identifying said current operation, 

9 data enabling another computer to execute said current operation in a manner 

1 0 enabling synchronization of the first computer and the other computer, and 

1 1 execution stage data identifying an operational stage for execution of the 

1 2 current operation, and 

1 3 a previous operation parameter comprising data identifying a preceding operation 

14 executed by the first computer and execution stage data identifying an 

15 operational stage at which said preceding operation was executed by the first 

16 computer, 

1 7 a parameter identifying a unique priority level of the first computer with respect 

18 to others of the plurality of computers; and 

1 9 transmitting the synchronization message from the first computer to others of the 

20 plurality of computers. 



21 
22 
23 



2. 



The method of claim 1 wherein the previous operation parameter further comprises a 
parameter identifying a one of the plurality of computers originating the preceding 
operation, said computer being other than the first computer. 
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The method of claim 1 wherein transmitting from the first computer to others of the 
plurality comprise transmitting using peer-to-peer network transmission. 

The method of claim 3 wherein the method further comprises: 
storing at the first computer a network identification of each of the other computers to 
enable the transmitting by the first computer to each of the other computers. 

The method of claim 5 wherein the parameter identifying a unique priority level 
comprises a network identification of the first computer. 

A data storage media comprising stored instructions for configuring a computer processor 
to perform the method of claim 1 . 

A computer-implemented method of maintaining consistency of a plurality of data 
objects, each data object being maintained by a different one of a plurality of computers 
that are operatively connected to each other by a network, and the method being 
performed at a first one of the plurality of computers to maintain a first one of the data 
objects, the method comprising: 

receiving a synchronization message from a second one of the plurality of computers, the 
synchronization message comprising: 

a current operation parameter comprising data identifying a first operation that 
was executed by the second computer, data required for execution of the first 
operation at the first computer to manipulate the first data object in a manner 
effecting synchronization of the first and the second computer, a first 
execution stage parameter identifying an operational stage at which the first 
operation was executed by the second computer, and a value identifying the 
second computer, 
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1 a previous operation parameter comprising a parameter identifying a second 

2 operation that was executed by the second computer prior to execution of the 

3 first operation, a second execution stage parameter identifying an operational 

4 stage at which said second operation was executed at the second computer, 

5 and an identity of a computer originating said second operation, 

6 a parameter identifying a unique priority level of the second computer with 

7 respect to others of the plurality of computers; and 

8 updating the first one of the data objects by executing the operation identified by the 

9 current operation parameter at the first computer when the first computer is at a 
1 0 correct execution stage. 



The method of claim 7 wherein the identity of the computer originating said second 
operation comprises a network identity of said originating computer. 

The method of claim 7 wherein updating when the first computer is at a correct execution 
stage further comprises: 

comparing the current operation parameter and the previous operation parameters to local 
state data stored at the first computer, the local state data comprising data indicating a 
current execution stage and a last executed operation; and 

executing the first operation when the local state data indicates that a current execution 
stage at the first computer corresponds to the execution stage indicated by the first 
execution stage parameter and the previous operation parameter identifies the last 
operation executed at the first computer. 



22 1 0. The method of claim 9 further comprising: 

23 storing the synchronization message in a waiting list when the current execution stage at 

24 the first computer is earlier than a execution stage for the operation identified by the 

25 first execution stage parameter. 
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1 11. The method of claim 10 wherein storing the synchronization message further comprises: 

2 deleting from the waiting list a synchronization message having a lower execution 

3 priority and a same first execution stage parameter value as for the synchronization 

4 message and a same second execution stage parameter value as for the 

5 synchronization message. 

12. The method of claim 9 wherein, when the local state data indicates that the first 
computer is at an execution stage subsequent to the execution stage indicated by the first 
execution stage parameter: 

searching a journal of operations executed by the first computer to locate a journaled 
operation executed at a same execution stage as indicated by the first execution stage 
parameter, and 

when said journaled operation has a lower execution priority than the execution priority 
associated with the first synchronization message, undoing said journaled operation 
and subsequent operations and then executing the operation identified by the first 
synchronization message. 

13. The method of claim 12 wherein undoing said journaled operation and subsequent 
operations comprises undoing only when the previous operation parameter identifies a 
same operation as was executed prior to execution of said journaled operation. 
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14. The method of claim 12 wherein undoing operations comprises storing each undone 
operation in a waiting queue to enable subsequent re-execution of said undone 
operations. 
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15. The method of claim 12 further comprising: 

when said journaled operation has a higher execution priority than the execution priority 
associated with the first synchronization message, storing the first synchronization 
message in the waiting list. 

16. A data storage media comprising stored instructions for configuring a computer processor 
to perform the method of 7. 

17. A computer system comprising: 
a processor; 

a network interface coupled to the processor and operatively coupling the computer 

system to a plurality of other computer systems; 
a memory coupled to the processor and storing a first data object, said first data object 

being a local replica of data replicated at others of the plurality of computers; 
a local state module configured to record data effecting manipulations of the first data 

object, said local state module comprising memory recording operations effecting 

synchronization of the first data object; and 
a consistency module coupled to the processor and memory and operating to maintain 

consistency of the first data object with replicas of the data object that are stored at 

the other computer systems, said maintaining being performed based on processing of 

received synchronization messages, each received synchronization message 

comprising: 

a current operation parameter comprising data identifying a first operation that 
was executed by another computer, data required for execution of the first 
operation so as to manipulate the first data object in a manner effecting 
synchronization of the first data object with a data object stored at the other 
computer, a first execution stage parameter identifying an operational stage at 
which the first operation was executed by the other computer, and a value 
identifying the other computer, and 
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1 a previous operation parameter comprising a parameter identifying a second 

2 operation that was executed by the other computer prior to execution of the 

3 first operation, a second execution stage parameter identifying an operational 

4 stage at which said second operation was executed at the other computer, and 

5 an identity of a computer originating said second operation, 

6 18. The system of claim 17 wherein the local state module comprises stored instructions to 

7 configure the processor to: 

8 compare the current operation parameter and the previous operation parameter to data 

9 maintained by the local state module indicating a current execution stage of the 

1 0 system with respect to manipulations of the first data object and a last operation 

1 1 effecting the first data object; 

1 2 instruct the consistency module to update the first data objects by performing an 

1 3 operation identified by the current operation parameter when the system is at a correct 

14 execution stage; 

1 5 store the synchronization message in a waiting list when the system is at an earlier 

1 6 execution stage than that identified by the first execution stage parameter; and 

17 delete from the waiting list a synchronization message having a lower execution priority 

1 8 and a same first execution stage parameter value as for the synchronization message 

1 9 and a same second execution stage parameter value as for the synchronization 

20 message. 



